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(57) Abstract: A client terminal (100) to provide a 
video programm on demand to a client is connected 
to a video distribution system (102) and display 
device (104). The video distribution system (102) 
broadcasts a video program (106) to the client 
terminal (100) including an initial program segment 
(106a) and a remaining program segment ( 1 06b). The 
initial program segment (106a) is broadcast during a 
first broadcast time interval (FBTI) and the remaining 
program segment is repetetively broadcast during 
a second broadcast time interval (SBTI). A terminal 
controller (120) of the client terminal (100) is 
responsive to a video control program (1 19). During 
the FBTI, the terminal controller (120) records the 
initial program segment in a local memory (118). 
During the STBI, the terminal controller (120) selects 
the video program (106) in response to a user input 
(111) and displays the recorded initial program 
segment. Further, the terminal controller (120) 
receives the remaining program segment from the 
video distribution system (102) and records it in the 
local memory (118). After displaying the recorded 
initial program segment, the terminal controller (120) 
displays the recorded remaining program segment. 
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1 CLIENT TERMINAL FOR PROVIDING VIDEO ON DEMAND 

2 

3 BACKGROUND OF THE INVENTION 

4 Field of the Invention 

5 The present invention relates to the field of communications. More particularly, the 

6 present invention relates to a client terminal, such as a set top box, for storing an initial 

7 program segment and appending a remaining program segment to provide a video program on 

8 demand to a client. 

9 Description of the Prior Art 

10 Advancements in communications technology and increased consumer sophistication 

1 1 have challenged the distributors of video programming to provide clients with entertainment 

12 services more convenient and accessible than those traditionally made available through 

13 cable, satellite, and broadcast television. For example, improving communications 

14 infrastructure has resulted in a proliferation of pay-per-view media services in many of the 

15 larger broadcast and cable markets. Unfortunately, most pay-per-view systems only permit 

16 the client to choose from a relatively small number of video program selections for home 

17 viewing, with the selected video programs generally being presented only at pre-scheduled 

18 viewing times. 

19 On the other hand, more recent video on demand (VOD) systems allow a client to 

20 order a desired video program for home viewing instantaneously. VOD systems are very 
- 21 popular with clients who enjoy being able to watch video programs, whenever they want, 

22 without the hassle of going to a video rental store or waiting for a pre-scheduled viewing time, 

23 as with pay-per-view systems. Moreover, VOD systems are highly desired by video 

24 programming providers (e.g. cable and satellite networks), as they have been shown to 

25 significantly increase revenue in the systems in which they are deployed. Unfortunately, 

26 VOD systems are extremely capital intensive to deploy at both the video programming 

27 distribution center and in the underlying network infrastructure. This represents a significant 

28 barrier to mass industry adoption. 

29 For example, typical VOD systems for providing VOD to a client usually include a 

30 two-way digital client terminal and a network infrastructure to provide direct connections 

3 1 between the video programming distribution center and the client terminal. In order to 

32 accomplish this direct connection, a forward digital channel is assigned to the client terminal 



BNSOOCIO: <WO 031O3293AU_> 



WO 03/103293 



PCT/US02/17312 



1 for the transport of video programs and a back channel is usually needed for the purchase and 

2 control of the stream. Thus, typical VOD systems require bi-directional communication 

3 throughout the session. Therefore, a dedicated channel must be created in real-time to each 

4 client's client terminal, whenever a client demands video programming. This requires 

5 sophistical switching at the network level and sophisticated video distribution system 

6 functionality. Accordingly, for each collection of clients, there are several requirements: 

7 video distribution systems are required to store the video programming and stream the video 

8 programming to a client terminal whenever requested, forward channel switching systems are 

9 needed to establish the dedicated channel to the client from the video distribution system, and 

10 bandwidth must be allocated from a dedicated range of digital channels. Such infrastructure 

1 1 changes affect the video distribution system, the underlying network (e.g. distribution nodes), 

12 and the client terminal components. Thus, to implement a typical VOD system, a video 

13 programming provider must undergo major network infrastructure changes and major video 

14 distribution system upgrades to support VOD, which can represent a significant capital cost to 

15 the video programming provider. 

16 There is, therefore, a need to provide techniques for providing VOD functionality to 

17 clients, without requiring the major changes to the video distribution system and network 

18 infrastructure required to support today's typical VOD systems. 

19 SUMMARY OF THE INVENTION 

20 The present invention may be regarded as a client terminal, computer program, and 

21 method to provide a video program on demand to a client. The client terminal is connectable 

22 to a video distribution system and a display device. The video distribution system broadcasts 

23 at least one video program to the client terminal. The at least one video program includes an 

24 initial program segment and a remaining program segment. The initial program segment is 

25 broadcast during a first broadcast time interval and the remaining program segment is 

26 repetetively broadcast during a second broadcast time interval. The client terminal comprises 

27 a video input interface to receive the initial program segment and the remaining program 

28 segment, a user interface to receive user input, a display interface to display the at least one 

29 video program on the display device, a local memory to store a video control program, and a 

30 terminal controller responsive to the video control program. During the first broadcast time 

3 1 interval, the terminal controller responsive to the video control program records the initial 

32 program segment for the at least one video program in the local memory. 

2 
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1 During the second broadcast time interval, the terminal controller responsive to the 

2 video control prpgram selects the at least one video program in response to user input and 

3 streams the recorded initial program segment associated with the selected video program from 

4 the local memory to the display interface for display on the display device. Further, the 

5 terminal controller responsive to the video control program receives the remaining program 

6 segment associated with- the selected video program from the video distribution system and 

7 records the received remaining program segment in the local memory. After streaming the 

8 recorded initial program segment to the display interface, the terminal controller responsive to 

9 the video control program streams the recorded remaining program segment from the local 

10 memory to the display interface for display on the display device such that the recorded 

1 1 remaining program segment is appended to die initial program segment. In some 

12 embodiments, in response to the selection of the at least one video program, the terminal 

13 controller responsive to the video control program directs a billing system at the video 

14 distribution system to bill a client associated with the client terminal. 

15 BRIEF DESCRIPTION OF THE DRAWINGS 

16 FIG. 1 A shows a client terminal according to an embodiment of the present invention 

17 connected to a video distribution system and a display device to provide a video program on 

18 demand to a client. 

19 FIG. IB shows a more specific embodiment of the video distribution system of Figure 

20 1A. 

21 FIG. 2 A is a diagram illustrating examples of how a video program can be divided 

22 into an initial program segment and remaining program segments and provided to the client 

23 terminal to enable video programs on demand to the client. 

24 FIG. 2B illustrates the video distribution system time stamping an initial program 

25 segment and at least one remaining program segment of a video program with time stamps 

26 (TSs) and the client terminal utilizing the TSs to append the initial program segment with the 

27 at least one remaining program segment 

28 FIG. 3 is a flow diagram according to the embodiment of the invention shown in 

29 Figure 1A. 

30 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

31 FIG. 1 A shows a client terminal 100 connected to a video distribution system 102 and 

32 a display device 104 to provide a selected video program 122 to a client according to an 

3 
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1 embodiment of the present invention. The video distribution system 102 broadcasts at least 

2 one video program 106 to the client terminal 100. The at least one video program 106 

3 includes an initial program segment 106a that is broadcast during a first broadcast time 

4 interval and a remaining program segment 106b that is broadcast during a second time 

5 interval. Alternatively, the video distribution system 102 can broadcast a plurality of video 

6 programs. 

7 The video distribution system 102 can be a cable head-end, a satellite head-end, a 

8 terrestrial broadcast head-end, or a computer server head-end capable of broadcasting the at 

9 least one video program 106. The display device 104 is typically a television, computer 

10 monitor, or any other sort of display device. 

1 1 The at least one video program 106 can be transmitted in a digital format (e.g. Moving 

12 Pictures Experts Group (MPEG)-2 format, Advanced Television System Committee (ATSC) 

13 format, Digital Video Broadcast (DVB) format, Open Cable format etc.) or analog format 

14 (e.g. National Television Standard Committee (NTSC)) across a link 105 from the video 

15 distribution system 102 to the client terminal 100. The link 105 can be broadly defined as a 

16 communication network formed by one or more transport mediums. The link 105 can include 

17 a variety of communication networks such cable networks, terrestrial broadcast networks, 

18 satellite networks, computer networks (e.g. wide area networks (WANs), the Internet, local 

19 area networks (LANs), etc), or generally any sort of public or private communications 

20 network, and combinations thereof. Examples of a transport medium include, but are not 

21 restricted to electrical wire, optical fiber, cable, or wireless channels using terrestrial, satellite, 

22 radio frequency, or any other wireless signaling methodology. 

23 The at least one video program 106 typically includes audio and video (A/V) 

24 information (e.g. a movie, television program, etc.) but can also include other types of 

25 information such as data. For example, the data portion of a digitally broadcasted at least one 

26 video program 106 may include graphics, video, web pages, multimedia, text, and other types 

27 of data in a variety of differing data formats (e.g. Internet Protocol (IP), Advanced Television 

28 Enhancement Forum (ATVEF) content, etc.). Further, the at least one video program 106 

29 includes an initial program segment (Segment 1) 106a and a remaining program segment 

30 106b (Segment 2 + Segment 3). 

31 The client terminal 100 of FIG. 1A includes a video input interface 108, a user 

32 interface 1 10, a display interface 1 16, a local memory 118, and a terminal controller 120. The 

4 
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1 video input interface 108 receives the at least one video program 106 via the link 105. The 

2 user interface 1 10 is used to receive user/client input 111. Typically, the user input 1 1 1 is 

3 used to select a video program and to perform other functionality associated with a client 

4 terminal (e.g. changing channels). The user input 111 can be from a remote control (e.g. 

5 infrared or optical), mouse, touch screen, voice activation, keyboard, or basically any sort of 

6 input device to transmit the selection of the user/client to the client terminal 100. The display 

7 interface 116 displays the video program 106 on the display device 104. The local memory 

8 1 18 is used to store a video control program 119 and is also used to store the initial program 

9 segment 106a and the remaining segment 106b of the at least one video program 106, 

10 respectively. In one embodiment, the local memory 118 includes a rotating storage disk (e.g. 

1 1 magnetic, optical, etc.). Alternatively, the local memory 118 can include any type of 

12 semiconductor memory. The terminal controller 120 is responsive to the video control 

13 program 1 19 to perform many of the functions of the client terminal 100, as will be discussed. 

14 As should be appreciated by those skilled in the art, the terminal controller 120 generally 

15 includes a suitable processor and associated memory. Moreover, it should be appreciated that 

16 client terminals with recording capabilites and other types of set top boxes are well known in 

17 the art. 

18 In one embodiment, the video control program 1 19 is generally implemented by the 

19 terminal controller 120 of the client terminal 100 as one or more instructions or code 

20 segments. The instructions/code segments which when read and executed by the terminal 

21 controller 120 cause the terminal controller 120 to perform the operations necessary to 

22 implement the various functions according to embodiments of the invention. Generally, the 

23 instructions/code segments are tangibly embodied in and/or readable from a machine-readable 

24 medium, device, or carrier, such as memory, data storage devices, and/or a remote device 

25 contained within or coupled to the client terminal 100. The instructions/code segments may 

26 be loaded from memory (e.g. local memory 1 18), data storage devices, and/or remote devices 

27 into the terminal controller 120 for use during operations. 

28 During the first broadcast time interval, the terminal controller 120 responsive to the 

29 video control program 119 records an initial program segment 106a for the at least one video 

30 program 106 in the local memory 118. In one embodiment, the terminal controller 120 selects 

31 one of a plurality of channels to receive and record the initial program segment 106a during 

32 the first broadcast time interval. 

5 
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1 During the second broadcast time interval, the terminal controller 120 responsive to 

2 the video control program 119 selects the at least one video program 106 in response to 

3 user/client input 111 and streams the recorded initial program segment 106a associated with 

4 the selected video program 122 to the display interface 1 16 for display on the display device 

5 104. Thus, the user/client can instantaneously, on demand, begin viewing the at least one 

6 video program 106. Further, the terminal controller 120 responsive to the video control 

7 program 119 receives the remaining program segment 106b associated with the selected video 

8 program 122 from the video distribution system 102 and records the received remaining 

9 program segment 106b in the local memory 1 18 as the initial program segment 106a is being 

10 displayed. After streaming the recorded initial program segment 106a to the display interface 

11 1 16 for display to the client, the terminal controller 120 responsive to the video control 

12 program 119 streams the recorded remaining program segment 106b from the local memory 

13 1 18 to the display interface 1 16 for display on the display device 104 such that the recorded 

14 remaining program segment 106b is appended to the initial program segment 106a. 

15 Accordingly, the client is able to watch the entire selected video program 122, 

16 instantaneously, on demand. 

17 in this way, by combining the real-time broadcast of a remaining program segment 

18 106b and a stored initial program segment 106a, the at least one video program 106 can be 

19 provided on demand to a client. Furthermore, this is achieved at the client terminal 100 

20 without using excessive amounts of network bandwidth, implementing major changes to the 

21 existing network infrastructure and video distribution system, or creating excessive costs in 

22 deployment. Moreover, a dedicated direct and persistent connection is not required between 

23 the video distribution system 102 and the client terminal 100. 

24 FIG. IB shows a more specific embodiment of the video distribution system 102 of 

25 Figure 1 A. As shown in FIG. IB, the video distribution system 102 includes a storage device 

26 150, a system controller 152, a billing system 154, and a client terminal interface 156. The 

27 storage device 150 is used to store the at least one video program 106. The system controller 

28 152 splits the at least one video program 106 into an initial program segment 106a and a 

29 remaining program segment 106b. Alternatively, the system controller 152 can split the 

30 remaining program segment 106b into any number of remaining program segments 106 b - z . 

3 1 The system controller 152 controls the broadcast of the initial program segment 106a on a 

32 first channel 151 during a first broadcast time interval to the client terminal 100 via the link 

6 
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1 105. Further, the system controller 152 controls a repetitive broadcast of the remaining 

2 program segment 106b on another channel 1 53 1 during a second broadcast time interval to the 

3 client terminal 100 via the link 105. Alternatively, the system controller 152 controls a 

4 repetitive broadcast of remaining program segments 106b- 2 on each of the channels 153 i-n, 

5 respectively, during the second broadcast time interval to the client terminal 100 via the link 

6 105. It should be noted that the first channel 151 can also be used for transmitting remaining 

7 program segments. The first channel 151 is shown separately merely for illustrative purposes. 

8 Also, alternatively, the initial program segment 106a can be broadcasted with the remaining 

9 program segments 106b- 2 - 

10 The system controller 152 can also direct the billing system 154 to bill a client for the 

1 1 purchase of the at least one video program 106. The client terminal 100, in response to the 

12 selection of the at least one video program 106, directs the video distribution system 102 to 

13 bill a client associated with the terminal by sending a purchase notice to the video distribution 

14 system 102. When the video distribution system 102 receives the purchase notice through the 

15 client interface 156 that a client terminal 100 has purchased the at least one video program 

16 106, in response, the system controller 152 directs the billing system 154 to bill a client 

17 associated with the client terminal 100. In one embodiment, the purchase notice is sent from 

18 the client terminal 100 to the video distribution system 102 immediately after the client has 

19 selected the at least one video program 106 and the recorded initial program segment 106a is 

20 streamed to the display device 104. In yet another embodiment, the purchase notice can be 

21 stored in local memory 118 of the client terminal 100, and the client terminal 100 at a later 

22 time sends the purchase notice to the video distribution system 102. Alternatively, the video 

23 distribution system 102 can poll the client terminal 100 for the purchase notice. 

24 FIG. 2A is a diagram illustrating examples of how the at least one video program 106 

25 can be divided into an initial program segment 106a and remaining program segments and can 

26 be provided to the client terminal 100 to enable video programs on demand to the client. 

27 Looking at example 200, the initial program segment 1 106a is stored in local memory 

28 1 18 of the client terminal 100. As previously discussed, the initial program segment 106a can 

29 be broadcasted to the client terminal 100 for storage on a first channel 151 during a first 

30 broadcast time interval. For example, the first broadcast time interval can occur during off 

3 1 peak hours when most clients are not utilizing their client terminals (e.g. late at night). The 

32 initial program segment 1 106a is resident in the local memory 118, but is not accessible to 

7 
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1 the client until the client selects the at least one video program 106 associated with the initial 

2 program segment 106a. As previously discussed, once the user/client selects the at least one 

3 video program 106, the system controller 152 of the video distribution system 102 directs the 

4 billing system 154 to bill the client associated with the client terminal 100. 

5 During the second broadcast time interval, the remaining program segment 2 106b is 

6 repetitively broadcast on channel 1 153 1 to the client terminal 100. Each remaining program 

7 segment 2 106b occupies a segment slot 204i- n , respectively. Once the user selects the at least 

8 one video program 106, the terminal controller 120 responsive to the video control program 

9 119 streams the recorded initial program segment 1 106a associated with the selected video 

10 program 122 from the local memory 1 1 8 to the display interface 1 16 for display on the 

1 1 display device 104. Further, the terminal controller 120 responsive to the video control 

12 program 119 begins simultaneously recording the remaining program segment 2 106b 

13 associated with the selected video program 122 in the local memory 1 18 as the initial program 

14 segment 106a is being displayed. After streaming the recorded initial program segment 106a 

15 to the display interface 1 16 for display to the client, the terminal controller 120 responsive to 

16 the video control program 119 streams the recorded remaining program segment 2 106b from 

17 the local memory 1 18 to the display interface 1 16 for display on the display device 104 such 

18 that the recorded remaining program segment 2 106b is appended to the initial program 

19 segment 106a. Accordingly, the client is able to watch the entire selected video program 122, 

20 instantaneously, on demand. Also, alternatively, the initial program segment 106a can be 

21 broadcasted with the remaining program segments 106b. 

22 It can be seen in Example 200 that because the length of the remaining program 

23 segment 2 106b is the same as the length of the initial program segment 1 106a, it does not 

24 matter at what point in a segment slot 204 of remaining program segment 2 106b that the 

25 terminal controller 120 starts simultaneously recording the remaining program segment 2 

26 106b (as it begins to display the initial program segment 1 106a). This is because by the time 

27 the initial program segment 1 106a is finished being displayed, the whole remaining program 

28 segment 2 106b will be recorded and will be ready for display. Alternatively, in another 

29 embodiment, at whatever point hi time the terminal controller 120 starts to display the initial 

30 program segment 1 106a, the terminal controller 120 can wait until the beginning of the next 

31 adjacent segment slot 204 of the remaining program segment 2 106b to begin recording the 

32 remaining program segment 2 106b. This is because as long there is some amount time that 

8 
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1 the terminal controller 120 can begin recording the remaining program segment 2 106b before 

2 the end of the display of the initial program segment 1 106a, the terminal controller 120 can 

3 still begin streaming the recorded portion of the remaining program segment 2 106b to the 

4 display device 104 as it continues to record the rest of the remaining program segment 2 106b. 

5 This way of handling video programming allows the video programming provider to 

6 implement a system with video on demand functionality with very low infrastructure cost. It 

7 also enables the client terminal 100 to efficiently use local memory 118, such as a rotating 

8 storage disk. For example, the average 1 and 14 hour movie takes between 4.5-6 Gigabytes of 

9 storage space. Thus, 5 whole video programs (e.g. movies) stored in local memory would 

10 occupy 30 Gigabytes, which is the current capacity of many of today's client terminals. 

1 1 However, utilizing the client tenninal 100 according to embodiments of the invention, 5 

12 whole video programs (e.g. movies) can be delivered to a client on demand, while only 

13 approximately 15 Gigabytes of storage space in local memory 1 18 for storing the initial 

14 program segments of the associated video programs (e.g. movies) is used. 

15 In other embodiments of the invention, as shown in Example 220, a plurality of 

16 remaining program segments and a plurality of channels can be utilized. As previously 

17 discussed, the initial program segment 1 106a is stored in local memory 118 of the client 

18 terminal 100. The remaining program segment 106b can be further divided into a plurality of 

19 remaining program segments, e.g. remaining program segment 2 106c and remaining program 

20 segment 3 106d, that are staggered while being repetitively broadcast over a plurality 

21 channels, e.g. channel 1 and 2 (153i and 1532), respectively, during the second broadcast time 

22 interval. The terminal controller 120 responsive to the video control program 1 19 selects at 

23 least one of the plurality of channels, e.g. channel 1 or 2 (153i or 153 2 ), to receive and record 

24 each of the remaining program segments, e.g. remaining program segments 2 and 3 (106c and 

25 106d), so that the recorded remaining program segments are appended to the initial program 

26 segment 106a. Also, each remaining program segment 2 106c and remaining program 

27 segment 3 106d on channel 1 153i occupies a segment slot 224i_ n , respectively, and each 

28 remaining program segment 2 106c and remaining program segment 3 106d on channel 2 

29 153 2 occupies a segment slot 226i- n , respectively. Also, alternatively, the initial program 

30 segment 1 06a can be broadcasted with the remaining program segments 1 06 b . z . 

31 Once the client selects the at least one video program 106, the terminal controller 120 

32 responsive to the video control program 119 streams the recorded initial program segment 1 

9 
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1 106a associated with the selected video program 122 from the local memory 1 18 to the 

2 display interface 1 16 for display on the display device 104. Further, the terminal controller 

3 120 responsive to the video control program 119 simultaneously selects one of the channels 1 

4 or 2 (153 1 or 153 2 ) and begins to record the remaining program segments 2 and 3 (106c and 

5 106d) in the local memory 1 1 8, as the initial program segment 106a is being displayed. 

6 Typically, the terminal controller 120 will select the channel for recording that has the next 

7 remaining program segment (after the initial program segment) beginning in the next adjacent 

8 segment slot. In the Example 220, at time ti, the terminal controller 120 would select channel 

9 2 1532 at time ti because the next remaining program segment 2 106c follows the initial 

10 program segment 1 106a in the next adjacent segment slot 226 2 . Thus, the terminal controller 

1 1 120 records the last portion of remaining program segment 3 106d (slot 226i) at time ti and 

12 continues recording the remaining program segment 2 106c (slot 226 2 ) and the first portion of 

13 remaining program segment 3 106d (slot 2263). Alternatively, the terminal controller 120 

14 responsive to the video control program 119 can time to a plurality of channels 

15 simultaneously, e.g. channels 1 and 2 (153i and 1532), and simultaneously record the plurality 

16 of remaining program segments, e.g. remaining program segments 2 and 3 (106c and 106d), 

17 to achieve further efficiencies. 

18 After streaming the recorded initial program segment 106a to the display interface 116 

19 for display to the client, the terminal controller 120 responsive to the video control program 

20 119 streams the recorded remaining program segment 2 106c and the recorded remaining 

21 program segment 3 106d from the local memory 1 18 to the display interface 1 16 for display 

22 on the display device 104 such that the recorded remaining program segments 2 and 3 (106c 

23 and 106d) are appended to the initial program segment 106a. Accordingly, the client is able 

24 to watch the entire selected video program 106, instantaneously, on demand. 

25 It can be seen that because the lengths of remaining program segments 2 and 3 (106c 

26 and 106d) are each the same length as the length of initial program segment 1 106a, it does 

27 not matter at what point that the terminal controller 120 starts simultaneously recording the 

28 remaining program segment 3 106d, because by the time the initial program segment 1 106a 

29 is finished being displayed, a portion of the remaining program segment 2 106c will be 

30 recorded and will be ready for display. Thus, the client terminal 100 can display remaining 

31 program segment 2 106c while continuing to record the rest of remaining program segment 2 

32 106c and remaining program segment 3 106d. 

10 
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1 Alternatively, in another embodiment, the terminal controller 120 still selects the 

2 channel for recording that has the next remaining program segment (after the initial program 

3 segment) beginning in the next adjacent segment slot. However, in this embodiment, the 

4 terminal controller 120 then waits until the next remaining program segment that follows the 

5 initial program segment in the next adjacent segment slot begins, and then starts recording. In 

6 this Example 220, again at time t u the terminal controller 120 would select channel 2 153 2 

7 and would wait until remaining program segment 2 106c begins in the next adjacent slot 226 2 

8 and would then begin recording remaining program segment 2 106c and then continue to 

9 record remaining program segment 3 106d. Again, by the time initial program segment 106a 

10 has finished being displayed, a portion of the remaining program segment 2 106c will be 

1 1 recorded and ready for display. Thus, the client terminal 100 can display remaining program 

12 segment 2 106c while continuing to record the rest of remaining program segment 2 106c and 

13 remaining program segment 3 106d. 

14 By using two channels and two remaining program segments, repetetively broadcast 

15 on each of the two channels further efficiencies are realized. This embodiment further 

16 enables the client terminal 100 to efficiently use local memory 118, such as a rotating storage 

17 disk. As discussed above, the average 1 and l A hour movie takes between 4.5-6 Gigabytes of 

18 storage space and 5 whole video programs (e.g. movies) stored in local memory would 

19 occupy 30 Gigabytes, which is the current capacity of many of today's client terminals. 

20 However, utilizing the client terminal 100 according to embodiments of the invention, 5 

21 whole video programs (e.g. movies) can be delivered to a client on demand, while only using 

22 approximately 10 Gigabytes of storage space in local memory 1 18 for storing the initial 

23 program segments of the associated video programs (e.g. movies). 

24 As should be appreciated by those skilled in the art any number of remaining program 

25 segments and remaining program segment channels can be used to implement embodiments 

26 of the invention. Greater efficiencies can be realized in terms of decreasing the amount of 

27 local memory storage space in the client terminal required to store initial program segments 

28 by using a greater number of remaining program segments and remaining program segment 

29 channels. Thus, trade offs can be made between the number of remaining program segments 

30 and remaining program segment channels utilized versus the amount of local memory storage 

3 1 space in the client terminal required to store initial program segments. 

11 



JNSOOCID: <WO Q3103293A1 I > 



WO 03/103293 



PCT/US02/17312 



1 In yet another example 250, it is assumed the first 15 minutes of two video programs 

2 (program 1 and program 2, respectively), are downloaded and stored in local memory 118 of 

3 the client terminal 100 as first and second initial program segments, respectively. Each video 

4 program is assumed to be 2 hours and 15 minutes. To provide the remainders of the video 

5 programs, a continuous carousel of the remaining portions of each video program is broadcast 

6 on a plurality of channels. Thus, multiple versions of each program are broadcast on different 

7 channels, with each version being delayed from the previous one by 15 minutes. Particularly, 

8 eight remainder of program 1 portions 252i.g are broadcast in a continuous carousel fashion 

9 among remainder program channels 1-8 254, respectively, and remainder of program 2 

10 portions 256i_ 8 are broadcast in a continuous carousel fashion among remainder program 

1 1 channels 9-16 258, respectively. In keeping with the previous example, each remainder of the 

12 program 1 or 2 portions would include eight remaining program segments (e.g. Segment 2, 

13 Segment 3, Segment 4, Segment 5, Segment 6, Segment 7, Segment 8, and Segment 9), each 

14 being 15 minutes long, that are broadcast in a staggered fashion (as discussed previously) 

1 5 among the eight channels. 

16 Once the client selects the desired video program, program 1 or program 2, the 

17 terminal controller 120 responsive to the video control program 119 streams the associated 

1 8 recorded initial program segment from the local memory 1 1 8 to the display interface 1 1 6 for 

19 display on the display device 104. Further, the terminal controller 120 responsive to the video 

20 control program 119 simultaneously selects a given channel 1-16 having the next occurring 

21 remainder of the program portion 252 or 256 associated with the desired video program and 

22 records the remainder of the program portion 252 or 256 in the local memory 118. 

23 After streaming the recorded initial program segment to the display interface 1 16 for 

24 display to the client, the terminal controller 120 responsive to the video control program 119 

25 streams the recorded remaining program portion 252 or 256 from the local memory 1 18 to the 

26 display interface 1 16 for display on the display device 104 such that the recorded remainder 

27 of the program portion 252 or 256 is appended to the initial program segment. 

28 As a particular example, with reference to example 250, assume that the client at 1 ;38 

29 pm selects video program 1, the terminal controller 120 responsive to the video control 

30 program 119 streams the associated recorded initial program segment from the local memory 

31 1 1 8 to the display interface 1 1 6 for display on the display device 104. Further, the terminal 

32 controller 120 responsive to the video control program 119 simultaneously selects channel 4 

12 
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1 having the next occurring remainder of the program 1 portion 252 4 at 1 :45 pm associated with 

2 the desired video program and at 1:45 pm begins recording the remainder of the program 1 

3 portion 252 4 in the local memory 118. 

4 After streaming the recorded initial program segment to the display interface 1 16 for 

5 display to the client, the terminal controller 120 responsive to the video control program 119 

6 at 1:53 pm streams the recorded remainder of program 1 portion 252 4 from the local memory 

7 1 18 to the display interface 1 16 for display on the display device 104 such that the recorded 

8 remainder of program 1 portion 252 4 is appended to the initial program segment. Thus, the 

9 client terminal 100 can display the remainder of program 1 portion 252 4 recorded thus far 

10 while continuing to record the rest of the remainder of program 1 portion 252 4 . Accordingly, 

1 1 the client is able to watch the entire video program, instantaneously, on demand and it appears 

» 

12 to the client as if the video program was immediately available without delay. Also, the 

13 storage requirement for the 15 minute initial program segment is only .5 Gigabytes per 

14 program. 

15 Advantageously, this type video program on demand is achieved at the client terminal 

16 without using excessive amounts of network bandwidth, implementing major changes to the 

17 existing network infrastructure and video distribution system, or creating excessive costs in 

18 deployment. Furthermore, a dedicated direct and persistent connection is not required 

19 between the video distribution system 102 and the client terminal 100. Also, the terminal 

20 controller 120 of the client terminal 100 responsive to the video control program 119 can add 

21 previews of new video programs as they become available and remove video program content 

22 (e.g. initial program segments and remaining program segments) as it becomes outdated. 

23 Additionally, to the extent the video program is stored in local memory 1 18, the client has the 

24 ability to perform ftdl trick play capabilities (pause/rewind/fast-forward etc.) on the video 

25 program. Security issues can be minimized in number of ways. For example, the video 

26 program content can be encrypted in local memory 118. Also, a key with a finite lifetime can 

27 be used to ensure that video program content can only be viewed during a finite time period. 

28 A technique for appending the initial program segment to at least one remaining 

29 program segment will now be discussed. Turning to FIG. 2B, FIG. 2B illustrates the video 

30 distribution system 102 time stamping segments of the at least one video program 106 with 

3 1 time stamps (TSs) and the client terminal 100 utilizing the TSs to append an initial program 

32 segment with at least one remaining program segment. 

13 
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1 More particularly, the system controller 152 of the video distribution system 102 

2 divides the initial program segment 1 (IPSi) into a plurality of initial packets (IPi-n) 260 and 

3 time stamps each initial packet such that each initial packet has a plurality of time stamps 

4 (TSs) 264. Thus, IPSi includes a plurality of TSsi- n . A last packet 268 of the initial packets 

5 includes a last TS value (TS n ) 270. Furthermore, the system controller 152 of the video 

6 distribution system 102 divides each remaining program segment 2 through n (RPSs 2 -n) into a 

7 plurality of packets (Pi- n ) 272 and time stamps each packet such that each packet has a 

8 plurality of time stamps (TSs) 274. Thus, each RPS has a plurality of TSsi. n . For each RPS, a 

9 first packet (Pi) 276 of the plurality of packets 272 includes an initial TS value (TSi) 278 and 

10 a last packet 280 that includes a last TS value (TS n ) 282. 

1 1 The client terminal 100 receives the initial program segment 1 (IPSO and the 

12 remaining program segments (RPSs 2 - n ) via link 105, as previously discussed, with the 

13 encoded TS values, and stores them in local memory 118. For example, as shown in FIG. 2B, 

14 the local memory 1 1 8 stores for a first video program IPS ia 285, RPSia 287, and RPS 3a 289 

15 and for a second video program BPSi b 290 and RPS 2 b 291 . It should be appreciated that any 

16 number of IPSs and RPSs can be stored in local memory 118 depending upon memory 

17 capacity. 

18 As an example of the technique for appending the initial program segment to at least 

19 one remaining program segment, the terminal controller 120 responsive to the video control 

20 program 119 appends the recorded remaining program segment RPS 2a 287 to the initial 

21 program segment IPSia 285 such that the at least one video program 106 is continuously 

22 streamed for display on the display device 104. To do this, the terminal controller 120 

23 responsive to the video control program 119, determines the initial TS value (TSi) 278 of 

24 RPS 2a and the last TS value (TS n ) 270 of IPSia and streams RPS 2a at the initial TS value (TSi) 

25 278 from local memory 1 18 to the display device 104 immediately following the last TS 

26 value (TS n ) 270 of IPSi a such that the at least one video program 106 is continuously 

27 streamed for display on the display device 104. In the case where there is only an initial 

28 program segment and one remaining program segment, this is all that would be needed to be 

29 done to continuously display the whole at least one video program 106. 

30 In the current example, where there are two remaining program segments. RPS3 a also 

31 needs to be appended to RPS 2a . In a similar fashion, the terminal controller 120 responsive to 

32 the video control program 119, determines the initial TS value (TSi) 278 of RPS3a (occurring 

14 
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1 directly after the RPS 2a ) and the last TS value (TS n ) 282 of RPS 2a and streams RPS 3a at the 

2 initial TS value (TSi) 278 from local memory 1 18 to the display device 104 immediately 

3 following the last TS value (TS n ) 282 of RPS 2a such that the at least one video program 106 is 

4 continuously streamed for display on the display device. It should be appreciated by those 

5 skilled in the art that this technique can extended to any number of remaining program 

6 segments stored in local memory 118. Furthermore, although this technique has been 

7 described utilizing time stamp values, it should be appreciated that program clock reference 

8 (PCR) values from the video distribution system 102, utilized by most type of head ends, 

9 could also be used. 

10 FIG. 3 is a flow diagram according to the embodiment of the invention shown in 

1 1 Figure 1 A. The flow diagram 300 illustrates a method of providing a video program on 

12 demand to a client terminal 100. At step 302, the terminal controller 120 responsive to the 

13 video control program 119 determines whether the first broadcast time interval is occurring or 

14 whether it is the second broadcast time interval. If the first broadcast time interval is 

15 occurring, at step 304, the terminal controller 120 responsive to the video control program 

16 119 records the initial program segment 106a for the at least one video program 106 being 

17 broadcasted in local memory 1 IS. On the other hand, if it is the second broadcast time 

18 interval, then at step 306, the terminal controller 120 responsive to the video control program 

19 1 19 receives user input and selects the at least one video program 106, in response thereto. 

20 Next, at step 308, the terminal controller 120 responsive to the video control program 1 19 

21 streams the recorded initial program segment 106a associated with the selected video program 

22 122 to the display interface 116 for display on the display device 104. At step 310, the 

23 terminal controller 120 responsive to the video control program 119 retrieves and records the 

24 remaining program segments 106b- 2 associated with the selected video program 122 currently 

25 being broadcasted in local memory 118. Continuing at step 3 12, the terminal controller 120 ts 

26 106b- z to the display interface 1 16 for display on the display device 104. Lastly, at step 314, 

27 the responsive to the video control program 119 streams recorded remaining program segmen 

28 terminal controller 120 responsive to the video control program 119 directs a billing system 

29 154 at the video distribution system 102 to bill a client associated with the client terminal 100 

30 for the selected video program 122. 

3 1 While the present invention and its various functional components have been 

32 described in particular embodiments, it should be appreciated the present invention can be 

15 
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1 implemented in hardware, software, firmware, middleware or a combination thereof and 

2 utilized in systems, subsystems, components, or sub-components thereof. When implemented 

3 in software, the elements of the present invention are the instructions/code segments to 

4 perform the necessary tasks. The program or code segments can be stored in a machine 

5 readable medium, such as a processor readable medium or a computer program product, or 

6 transmitted by a computer data signal embodied in a carrier wave, or a signal modulated by a 

7 carrier, over a transmission medium or communication link. The machine-readable medium 

8 or processor-readable medium may include any medium that can store or transfer information 

9 in a form readable and executable by a machine (e.g. a terminal controller, a processor, a 

10 computer, etc.). Examples of the machine/processor-readable medium include an electronic 

1 1 circuit, a semiconductor memory device, a ROM, a flash memory, an erasable programmable 

12 ROM (EPROM), a floppy diskette, CD-ROM, an optical disk, a hard disk, a fiber optic 

13 medium, a radio frequency (RF) link, etc. The computer data signal may include any signal 

14 that can propagate over a transmission medium such as electronic network channels, optical 

15 fibers, air, electromagnetic, RF links, etc. The code segments may be downloaded via 

16 computer networks such as the Internet, Intranet, etc. 

17 While this invention has been described with reference to illustrative embodiments, 

1 8 this description is not intended to be construed in a limiting sense. Various modifications of 

19 the illustrative embodiments, as well as other embodiments of the invention, which are 

20 apparent to persons skilled in the art to which the invention pertains are deemed to lie within 

21 the spirit and scope of the invention. 
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1 WE CLAIM: 

2 LA client terminal connectable to a video distribution system and a display 

3 device, the video distribution system broadcasting at least one video program to the client 

4 terminal, the at least one video program including an initial program segment that is broadcast 

5 during a first broadcast time interval and a remaining program segment that is broadcast 

6 during a second broadcast time interval, the client terminal comprising: 

7 a video input interface to receive the initial program segment and the remaining 

8 program segment; 

9 a user interface to receive user input; 

10 a display interface to display the at least one video program on the display device; 

1 1 local memory to store a video control program; and 

12 a terminal controller responsive to the video control program for: 

13 (a) during the first broadcast time interval, recording the initial program 

14 segment for the at least one video program in the local memory; 

15 (b) during the second broadcast time interval, 

16 i. selecting the at least one video program in response to user 

17 input; 

1 8 ii. streaming the recorded initial program segment associated with 

19 the selected video program from the local memory to the display interface; 

20 iii. receiving the remaining program segment associated with the 

21 selected video program from the video distribution system and recording the 

22 received remaining program segment in the local memory; and 

23 iv. streaming the recorded remaining program segment from the 

24 local memory to* the display interface such that the recorded remaining 

25 program segment is appended to the initial program segment. 
26 
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1 2. The client terminal of claim 1, wherein, the terminal controller is responsive to 

2 the video control program for selecting one of a plurality of channels to receive the initial 

3 program segment from the video distribution system during the first broadcast time interval. 

1 3. The client terminal of claim 1, wherein, the remaining program segment is 

2 repetetively broadcast. 

1 4. The client terminal of claim 1, wherein, 

2 (a) the remaining program segment includes a plurality of 

3 remaining program segments that are staggered while being repetetively 

4 broadcast over a plurality of channels; and 

5 (b) the terminal controller responsive to the video control program 

6 selects at least one of the plurality of channels to receive and record each of the 

7 remaining program segments so that the recorded remaining program segments 

8 are appended to the initial program segment. 

1 5. The client terminal of claim 1, wherein, the initial program segment includes a 

2 plurality of initial packets, each initial packet having a plurality of time stamps (TSs), a last 

3 packet of the initial packets including a last TS value, and the remaining program segment 

4 also including a plurality of packets, each packet having a plurality of time stamps (TSs), a 

5 first packet of the plurality of packets including an initial TS value, such that appending the 

6 recorded remaining program segment to the initial program segment includes appending the 

7 recorded remaining program segment at the initial TS value to the last TS value of the initial 

8 program segment. 

1 6. The client terminal of claim 1, wherein, the local memory includes a rotating 

2 storage disk for storing the initial program segment and the remaining program segment. 

1 7. The client terminal of claim 1, wherein, the local memory includes 

2 semiconductor memory for storing the initial program segment and the remaining program 

3 segment. 
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1 8. The client terminal of claim 1, wherein, in response to the selection of the at 

2 least one video program, the terminal controller responsive to the video control program 

3 directs a billing system at the video distribution system to bill a client associated with the 

4 client terminal. 

1 9. The client terminal of claim 8, wherein, directing the billing system to bill the 

2 client occurs simultaneously with streaming the recorded initial program segment to the 

3 display interface. 
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1 10. A computer program embodied in a computer readable storage medium for use in a 

2 client terminal connectable to a video distribution system and a display device, the video 

3 distribution system broadcasting at least one video program to the client terminal, the at least 

4 one video program including an initial program segment that is broadcast during a first 

5 broadcast interval and a remaining program segment that is broadcast during a second 

6 broadcast interval, the computer program comprising code segments for: 

7 (a) during the first broadcast time interval, 

8 i. recording the initial program segment for the at least one video 

9 program in a local memory; 

10 (b) during the second broadcast time interval, 

11 i. selecting the at least one video program in response to user 

12 input; 

13 iL streaming the recorded initial program segment associated with 

14 the selected video program from the local memory to the display device; 

1 5 iii. receiving the remaining program segment associated with the 

16 selected video program from the video distribution system and recording the 

17 received remaining program segment in the local memory; and 

1 8 iv. streaming the recorded remaining program segment from the 

19 local memory to the display device such that the recorded remaining program 

20 segment is appended to the initial program segment. 

1 11. The computer program of claim 10, wherein, recording the initial program 

2 segment for the at least one video program includes selecting one of a plurality of channels to 

3 receive the initial program segment from the video distribution system during the first 

4 broadcast time interval. 

1 12. The computer program of claim 10, wherein, the remaining program segment 

2 is repetetively broadcast. 

1 13. The computer program of claim 10, wherein, 
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2 (a) the remaining program segment includes a plurality of 

3 remaining program segments that are staggered while being repetetively 

4 broadcast over a plurality of channels; and 

5 (b) further comprising code segments for selecting at least one of 

6 the plurality of channels to receive and record each of the remaining program 

7 segments so that the recorded remaining program segments are appended to the 

8 initial program segment. 

1 14. The computer program of claim 10, wherein, the initial program segment 

2 includes a plurality of initial packets, each initial packet having a plurality of time stamps 

3 (TSs), a last packet of the initial packets including a last TS value, and the remaining program 

4 segment also including a plurality of packets, each packet having a plurality of time stamps 

5 (TSs), a first packet of the plurality of packets including an initial TS value, such that 

6 appending the recorded remaining program segment to the initial program segment includes 

7 appending the recorded remaining program segment at the initial TS value to the last TS value 

8 of the initial program segment. 

1 15. The computer program of claim 10, wherein, the local memory includes a 

2 rotating storage disk for storing the initial program segment and the remaining program 

3 segment. 

1 16. The computer program of claim 10, wherein, the local memory includes 

2 semiconductor memory for storing the initial program segment and the remaining program 

3 segment. 

1 17. The computer program of claim 10, further comprising code segments for: 

2 (a) in response to the selection of the at least one video program, directing a 

3 billing system at the video distribution system to bill a client associated with the client 

4 terminal. 

1 18. The computer program of claim 17, wherein, directing the billing system to bill 

2 the client occurs simultaneously with streaming the recorded initial program segment to the 

3 display interface. 
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1 19. A method of providing video programs on demand to a client terminal, the 

2 client terminal connectable to a video distribution system and a display device, the video 

3 distribution system broadcasting at least one video program to the client terminal, the at least 

4 one video program including an initial program segment that is broadcast during a first 

5 broadcast time interval and a remaining program segment that is broadcast during a second 

6 broadcast time interval, the method comprising the steps of: 

7 (a) during the first broadcast time interval, 

8 i. recording the initial program segment for the at least one video 

9 program in a local memory; 

10 (b) during the second broadcast time interval, 

11 i. receiving a user input to select the at least one video program; 

12 ii. streaming the recorded initial program segment associated with the 

13 selected video program from the local memory to the display device; 

14 iii. receiving the remaining program segment associated with the selected 

15 video program from the video distribution system and recording the received 

16 remaining program segment in the local memory; and 

1 7 iv. streaming the recorded remaining program segment from the local 

1 8 memory to the display device such that the recorded remaining program segment is 

19 appended to the initial program segment. 

1 20. The method of claim 19, wherein, the step of recording the initial program 

2 segment for the at least one video program includes selecting one of a plurality of channels to 

3 receive the initial program segment from the video distribution system during the first 

4 broadcast time interval. 

1 21. The method of claim 19, wherein, the remaining program segment is 

2 repetetively broadcast. 

1 22. The method of claim 19, wherein, 

2 (a) the remaining program segment includes a plurality of 

3 remaining program segments that are staggered while being repetetively 

4 broadcast over a plurality of channels; and 
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5 (b) further comprising the step of selecting at least one of the 

6 plurality of channels to receive arid record each of the remaining program 

7 segments so that the recorded remaining program segments are appended to the 

8 initial program segment. 

1 23. The method of claim 19, wherein, the initial program segment includes a 

2 plurality of initial packets, each initial packet having a plurality of time stamps (TSs), a last 

3 packet of the initial packets including a last TS value, and the remaining program segment 

4 also including a plurality of packets, each packet having a plurality of time stamps (TSs), a 

5 first packet of the plurality of packets including an initial TS value, such that the step of 

6 appending the recorded remaining program segment to the initial program segment includes 

7 appending the recorded remaining program segment at the initial TS value to the last TS value 

8 of the initial program segment. 

1 24. The method of claim 19, wherein, the local memory includes a rotating storage 

2 disk for storing the initial program segment and the remaining program segment. 

1 25. The method of claim 19, wherein, the local memory includes semiconductor 

2 memory for storing the initial program segment and the remaining program segment. 

1 26. The method of claim 19, further comprising the step of: 

2 (a) in response to the selection of the at least one video program, directing a billing 

3 system at the video distribution system to bill a client associated with the client terminal. 

1 27. The method of claim 26, wherein, the step of directing the billing system to bill 

2 the client occurs simultaneously with the step of streaming the recorded initial program 

3 segment to the display interface. 
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1 28. A video distribution system connectable to a client terminal, the video 

2 distribution system comprising: 

3 a storage device to store at least one video program; and 

4 a system controller to split the at least one video program into an initial program 

5 segment and at least one remaining program segment, the system controller to control a 

6 broadcast of the initial program segment over one of a plurality of channels during a first 

7 broadcast time interval to the client terminal and to control a repetitive broadcast of the 

8 remaining program segment over at least one of the plurality of channels during a second 

9 broadcast time interval to the client terminal. 

1 29. The video distribution system of claim 28, wherein, the system controller 

2 divides the initial program segment into a plurality of initial packets and time stamps each 

3 initial packet such that each initial packet has a plurality of time stamps (TSs), a last packet of 

4 the initial packets including a last TS value, and divides the remaining program segment into 

5 a plurality of packets and time stamps each packet such that each packet has a plurality of 

6 time stamps (TSs), a first packet of the plurality of packets including an initial TS value. 

1 30. The video distribution system of claim 28, further comprising a billing system 

2 and a client terminal interface, wherein, the central controller receives a purchase notice 

3 through the client terminal interface that the client terminal has purchased the at least one 

4 video program, in response, the system controller directs the billing system to bill a client 

5 associated with the client terminal. 

1 31. The video distribution system of claim 30, wherein, directing the billing 

2 system to bill the client occurs simultaneously with the step of streaming the recorded initial 

3 program segment to the display interface. 
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